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f**^ ■ Abstract. We investigate the notions of strict independence and strict non- forking in depen- 

(N. dent theories, establish basic properties and connections between the two. In particular it follows 

from our study that strict non-forking is symmetric. Based on this study, we develop notions of 

■ 

, weight which characterize NTP2, dependence and strong dependence. Many of our proofs rely 

on careful analysis of sequences that witness dividing in dependent theories. We prove simple 

o . 

^v^j _ characterizations of such sequences, as well as of Morley sequences which are witnesses. As a 

by-product of this investigation, we obtain information on types co-dominated by generically 
f 1 stable types. For example, we prove that every Morley sequence in such a type is a witness. 

+-> 

1. Introduction and preliminaries 

1.1. Background. This article is devoted to the study of two related notions that appear to be 
■ important in the analysis of dependent first order theories (theories without the independence 

property): strict independence and strict non- forking. We explore basic properties of these con- 



O 

qq . A central concept in our investigation, and a major technical tool, is that of a witness: an 



O 

(N 



cepts and establish connections between the two. 



infinite sequence that always witnesses dividing. We characterize witnesses in dependent theories 
in terms of forking, and investigate their properties. 



• 1 — 1 ■ 

Strict independence is a new concept. This work is the first paper where it is explicitly defined 
and systematically studied. However, it has been used implicitly in several articles dealing to 
some extent with different candidates for notions of weight in dependent theories, such as (She09, 
IOUlla[IUsv09) . It was then isolated by the second author in |Usvj as a possible notion giving rise 
to a good concept of orthogonality in dependent theories. 

Strict non- for king was defined by Shelah in |She09] . The main result that Shelah proves in 
regard to this notion is essentially that strict non-forking implies strict independence (in this paper, 
we refer to this result as "Shelah's Lemma"). Implicit in Shelah's paper is the following important 
fact: a strictly non- forking sequence is a witness (actually, strict independence is enough). This 
fact was later isolated and explicitly stated in |CK12| and |Usv| . We refer to this fact here as "Kim's 
Lemma for dependent theories". The existence of such sequences was established in |CK12| . 

Existence of manageable witnesses is an important property of a theory. For example, Kim 
showed that in a simple theory, all Morley sequences are witnesses. This was a key technical result 
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that allowed the development of simple theories: e.g., it lies at heart of Kim's proof of symmetry 
of non- forking. In |CK12] , the existence of witnesses was the main step in the proof of forking 
= dividing. So strict non-forking and witnesses have already proved very useful in the study of 
dependent theories. 

Nevertheless, very little was known in general about these concepts. For example, it was 
not known whether or not strict non-forking is symmetric. No natural characterization of the 
class of witnesses was known either. The situation is remedied to a large extent by the current 
investigation. 

If the theory T is stable, then strict independence and strict non-forking coincide, and both are 
equivalent to non-forking. It would be very interesting to establish a strong connection between 
either one of these concepts and non-forking in an arbitrary dependent theory. We have attempted 
to address this question, but have not yet succeeded to find a satisfactory answer. 

1.2. Overview. Informally, we call a set of elements (tuples) strictly independent if every collec- 
tion of indiscernible sequences starting with these elements may be assumed mutually indiscernible. 
More precisely, a set {a^ is called strictly independent if for any collection of indiscernible se- 
quences li where li starts with ai, there exist 1[ of the same type as li starting with ai such that 
1[ is indiscernible over IL^ See Definition 12.151 

Strict non-forking is the forking notion (that is, the extensible notion) that corresponds to the 
symmetrization of usual forking. That is, tp (a/Ab) is a strictly non-forking extension of tp (a/A) 
if for every B containing Ab there is a 1 =Ab a such that a' A B and B J^, a'. See Definition 
12.101 One can easily define strict non-forking and strict Morley sequences as usual based on this 
notion, see Definition 12.131 

As mentioned above, one central notion in our paper is that of a witness. An indiscernible (or 
just 1-indiscernible) sequence / is called a witness for a € / if for any formula tp(x,a), whenever 
ip(x,a) divides, / witnesses it (see Definition 13. ip . Recall that "Kim's Lemma" in our context 
states that a strict Morley sequence is a witness. That is, one can think of strict non-forking as a 
technical tool that gives rise to witnesses. The first result in this paper is Lemma l3.5[ a simple, 
but an incredibly useful observation that in a sense "reverses the roles" and allows to use witnesses 
in order to "test" for strict non-forking. This result confirms the tight connection between the 
concepts of strict non-forking and witnesses: one can use either one in order to draw conclusions 
on the other. 

Shelah's Lemma states that a strictly non-forking sequence is also strictly independent. Since 
one of these notions depends on the order, and the other does not, we can not expect the converse to 
hold. Nevertheless, we prove (Theorem 13. 7p that tuples a, b are strictly independent (a symmetric 
notion) over an extension base A if and only if tp (a/Ab) is a strictly non- forking extension of 
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tp (a/ A) if and only if tp (b/Aa) is a strictly non-forking extension of tp (b/A). In particular, we 
conclude that strict non-forking is symmetric over extension bases. 

"Kim's Lemma'' suggests the following natural questions: Are there convenient characterizations 
of sequences that are witnesses? Which Morley sequences are witnesses? In this paper we answer 
these questions completely. For example, we show that (over an extension base) a sequence / = (a^) 
is a witness if and only if tp (a^j/aj) does not fork; that is, a^i J_, a,, Theorem 14.31 In addition, 
we show that a Morley sequence is strict Morley if and only if it is a witness, Corollary |4.5l This 
confirms that "Kim's Lemma" is in a sense "as good as it gets". 

Under the further assumption that the theory is of bounded alternation rank (e.g. dp- minimal), 
we present "quantitative" versions of the results described above . For example, we calculate an 
explicit bound on the length of a finite witness which is necessary to test strict non-forking, 
Proposition 13.1 71 (a quantitative version of Lemma l3.5p . Similarly, Corollary 14. 81 provides a bound 
on "how much non-forking" one needs to produce a witness (a quantitative version of Theorem 

133). 

Before this work, it was not clear whether a strict Morley sequence is necessarily "totally strict", 
that is, the sequences of pairs, triplets, etc, are strict Morley sequences as well. Here we prove 
a surprisingly simple and straightforward characterization of totally strict Morley sequences as 
two-way Morley sequences (that is, the sequence remains Morley when one reverses the order), 
Corollary 14.61 We also present an example (due to Pierre Simon) of a strict Morley sequence 
which is not totally strict (witnessed by the sequence of pairs). This shows in particular that 
strict non-forking can be sensitive to the ordering on the set: in Simon's example one obtains a 
strict Morley sequence, which is not even a Morley sequence once the order is reversed. 

We proceed to drawing conclusions on types co-dominated by generically stable types. In 
particular, we prove that any Morley sequence in such a type is strict (hence is a witness), Theorem 
15.21 As a corollary, one sees that non-forking is symmetric on realizations of such types, Corollary 
IO 

Section [5] is devoted to notions of weight arising from the concepts of non- forking and indepen- 
dence studied here. In particular, we characterize strong dependence (resp., dependence) in terms 
of the appropriate weight being almost finite (resp., bounded). 

Finally, section[7]contains generalizations of some of our results to certain independent theories. 
Section [5] lists a few problems. 

We would like to thank Pierre Simon and Artem Chernikov for several comments and sugges- 
tions. 
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2. Preliminaries and basic notions. 

2.1. Notations. Unless stated otherwise, we are working in a monster model <£ of a dependent 
theory T. For a general introduction to dependent theories see e.g. [Adl08, She90j. We do not 
generally distinguish tuples and elements. 

By a A\, B we mean that tp (a/BA) does not fork over A, and a B means tp (a/BA) does 
not divide over A. With the exception of Section [6j we shall omit the / from J/, so will just 
mean non-forking. 

If / is a sequence (usually indiscernible), then <p (x, I) denotes the set {(p(x, a) | a G /}. 

2.2. Preliminaries. We remind the reader a few basic properties of non- for king in dependent 
theories. For the definitions and more, the reader is referred to |CK12| . 

Recall that a type tp (a/B) splits strongly over a set A C B if there are tuples b%, 62 £ B such 
that for some formula ip(x,y) over A we have tp(x,bi) A -np(x, 62) £ tp (a/B) and there is an 
A-indiscernible sequence containing both b\ and 62- 

Fact 2.1. |She09| Iftp(a/B) splits strongly over a set A C B, then tp(a/B) divides over A. More 
generally, if c,d £ B have the same Lascar strong type over A, and ac ^a o-d then tp (a/B) forks 
over A. In particular this is true when A is a model and c =a d. This means that if p is a global 
type that does not fork over a model M, then it is invariant over M . 

From this we easily get: 

Claim 2.2. (Preservation of indiscernibility) Let / be an indiscernible sequence over a set A, and 
assume 6 J. Then / is indiscernible over Ab. 

We recall some basic facts on invariant types: 

Definition 2.3. Suppose p is a global type which is invariant over a set A. 

(1) We say that a sequence (oj | i < a) is generated by p over B D A if ao \= p\s and for all 
i < a, Oj |= p\Ba <i - Note that this sequence is indiscernible over B. 

(2) We let the type p^ be the union of tp((<Zi | i < a) /B) running over all B D A, where 
(oj I i < a) is some (any) sequence generated by p over B. Note that this type is well 
defined and invariant over A. 

Fact 2.4. |She80[ 1.4] The following are equivalent for any theory T: 

(1) a± d A b. 

(2) For every indiscernible sequence I over A such that b £ I, there is an indiscernible sequence 
I' such that I' =Ab I o,nd I' is indiscernible over Aa. 

(3) For every indiscernible sequence I over A such that b <E I , there is a' such that a' =Ab a 
and I is indiscernible over Aa' . 
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Claim 2.5. (T any theory) Assume that a ^ B b and tp (x, b) divides / forks over B, then ip (x, b) 
divides / forks over Ba as well. 

Proof. For dividing this follows from Fact 12.41 Assume ip(x,b) forks over B, so there are n < u, 
tpi (x, yi) and b t for i < n such that ipi (x, bj) divides over B and tp (x, 6) h \J i<n <p% (x, We may 
assume a b (bi \ i < n) . So c/jj (x, bj) divides over Ba and hence (x, b) forks over £>a. □ 

We shall also use the fact that forking independence satisfies transitivity (on the left): 

Fact 2.6. (see e.g. |Adl09| ) (T any theory) ifa .^ A bc then a J_, Ab c. Ifb^ A c and a Ab c then 
ab^ A c. 

Definition 2.7. 

(1) A set A is called an extension base if no type over A forks over A. Equivalently, every 
type over A has a global extension which does not fork over A. 

(2) A theory T is called extensible if every set is an extension base. 

Note that models are always extension bases, but there are dependent theories which are not 
extensible. Most of our results in this paper assume that the sets of parameters one works over are 
extension bases. The reason this assumption is helpful is the following result (due to Chernikov 
and the first author) which will be explicitly and implicitly used throughout the article: 

Fact 2.8. [CK12J Let A be an extension base. Then dividing over A equals forking over A. More 
precisely, if a formula ip (x, a) forks over A, then it divides over A. 

Note that if A is not an extension base, then the conclusion of the fact above can not possibly 
hold (since no type over A divides over A); so the theorem tells us that in dependent theories (in 
fact, even NTP2, see Section [5} this is the only obstacle. 

We will refer to this fact as "forking = dividing over A" (or omit A when it is clear from the 
context). 

Corollary 2.9. |CK12| Let A be an extension base. Then forking has left extension over A, which 
means: if a A^ A b then for all c there is d =Aa C such that ad A^, A b. 

2.3. Basic notions. We now move on to the definitions of the main notions studied in this paper. 
The following definitions appear in |She09) : 

Definition 2.10. We say that tp (a/Ab) strictly does not fork over A (we write a b) if there 
is a global extension p of tp (a/Ab) which does not fork over A (so in particular a b), and for 
any B D Ab, if c |= p\b then tp (B/Ac) does not dividj^ over A (i.e. B c). 

It is a matter of taste whether it should be "divide" or "fork". For all the results here there is no difference 
except Lemma l2.12l where minor changes are required. 
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Remark 2.11. If a 6 and c,d £ A then ac bd (c, d may be empty). 
Lemma 2.12. T7ie following are equivalent for a tuple a and sets A C £?; 

a) «r> 

(2) For every c, there is some c' =s c such that -Be' J__,^ a and Be'. 

(3) For every (\B\ + |T|) + -saturated model M containing B, there is some M' =b M such 
that M' A^ d A a and a M' . 

(4) There is some (\B\ + |T|) + -saturated model M containing B, such that M A\,.a and 

Proof. Clearly (1)=>(2) (by applying an automorphism over A) and (2)=>(3) =>(4). 

(4)=>(1): We must show that there is a global type p (x) extending r (x) :— tp (a/B) such that 
p (x) does not fork over ^4 and -np (d, x) € p (x) whenever ip (y, a) divides over A. In other words, 
the following set is consistent: 

r (x) U {—i(f (x,c) \ip € L (A) , (p (x, c) forks over A } 

U {^V (d, a;) |^ 6 I (A) , -0 (y, a) divides over A} . 

If not, r (x) \= \J ifi (x, Ci) V V V" x ) f° r sucn formulas. But then by saturation of M we may 
assume Ci,dj 6 M contradicting (4). □ 

Recall that a sequence / = (at) is called non-forking over a set A if et^ J^,^ a<i for all i. It is called 
Morley over A if it is both indiscernible over A and non-forking over A. By analogy, we define: 

Definition 2.13. A sequence / = (a,) is called strictly non-forking over a set ^4 if a, J__^ a<; for 
all z. It is called a strict Morley sequence over A if it is both indiscernible over A and strictly 
non-forking over A. It is called totally strict if in addition for all n < ui, the sequence of increasing 
n-tuples from it is also strict Morley (i.e. if the order type of / is ui, then 

((a, | ni < j < n (i + 1) — 1 ) | i < uj ) 

is strict Morley). 

Of course, if / is a strict Morley sequence over A, then it is Morley over A. 

Example 2.14. We will see later (after Corollarv l4.6p that for T = Th (Q, <), every non-constant 
A-indiscernible sequence of singletons is totally strict over A. 

Finally, we give the main new definition of this paper: 

Definition 2.15. Let B be a set, and J = {a.i\i < A} a set of tuples. We say that J is 
strictly independent over B if the following holds: for every set X = {ij | % < A } of _B-indiscernible 
sequences such that Ij starts with Oj , there is X' = {I[ \ i < A } satisfying: 
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• h =B ai I'i for all i < A. 

• I[ is indiscernible over BI^. 

We will refer to the second item in the definition above as "7? are mutually indiscernible over 
B'\ or u I' i are mutually B-indiscernible". 

Remark 2.16. It is clear from the definition that if {et^ | i < A} is strictly independent over B, and 
bi G B for i < A, then {a^ \ i < A } is also strictly independent. 

Definition 2.17. Let B be a set, and J = {<n \ i < A) a sequence of tuples. We say that J is |- 
strictly independent over 7? if the following holds: for every set I = {Li | i < A } of 7?-indiscernible 
sequences such that 7j starts with a% , there is I' = {7- | i < A } satisfying: 

• 7 = Bai I'i for all i < A. 

• 1[ is indiscernible over B7^a>j. 

One of the motivations for defining strict independence, and for investigating its connection to 
strict non-forking is the following lemma due to Shelah: 

Lemma 2.18. (Shelah's Lemma, |She091 Claim 5.13],) Let J — (a, | i < A) be a strictly non- 
forking sequence over a set A. Then J is strictly independent. 

Proof. The proof consists of two claims: 

Claim. J is i-strictly independent. 

Proof. Suppose X = {7j | i < A } is a set of A-indiscernible sequences. By compactness we may 
assume A = n < to. The proof is by induction on n. Suppose we have 1[ for i < n and consider 
n + 1. Perhaps changing 7 ? -, we may assume that a n J^ bt 7^ Jl . Hence also I' <n ^ d A a n . By Fact 
12.41 there is an A-indiscernible sequence I' n such that 7„ =Aa n In and I' n is indiscernible over 
L' <n . Now, l' n is indiscernible over AI' <n by construction. For every i < n, 1[ is indiscernible over 
AL'^ayi by the induction hypothesis (where a > i = a^i . . . o n _i). As a n ^ A L' <nl , it follows that 
a n X, AI , a I'i-, so by preservation of indiscernibility, I- is indiscernible over J 47^ i a>;a„. □ 

Claim. In general, J is strictly independent iff it is ^-strictly independent. 

Proof. For simplicity of notation, assume without loss of generality that A = 0. Of course, 
if J is strictly independent then J is ^-strictly independent. For the other direction, suppose 
I = {Ii | i < A } is a set of indiscernible sequences as in Definition ^. 151 Find some X' = {I- | i < A } 
as in Definition 12.171 It is easy to check that all "vertical paths" have the same type, i.e. for any 
choice of a £ 7 4 ', tp (cj \ i < A) = tp (a, | i < A). By Ramsey and compactness (see e.g. |TZ12[ 
Lemma 5.1.3]) we can extract mutually indiscernible sequences {I" \i < A} such that the type 
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of all vertical paths is tp (a.; \i < A). Now apply an automorphism taking the first column to 

(fli | i < A ) . □ 



Strict non-forking, and especially strict Morley sequences have already proved very useful due 
to the following observation, shown independently in |Usv) and ICK12) 2 ! (in fact it is implicit in 
|She(M Claim 5.8]): 

Lemma 2.19. ("Kim's Lemma") If ^a, i < \T\ + \ is a strictly independent sequence over B, and 
Lpi {x,ai) divides over B, then ^ifi (x,ai) i < \T\ + | is inconsistent. In particular, this is true if 



(a,i i < |T| + ^ is strictly non-forking. 



It is therefore interesting to understand strict Morley sequences and strictly non-forking exten- 
sions in general. From the definitions it is not even clear that such extensions exist. However, a 
few existence results have been shown: 

Fact 2.20. 

• |CK12| Le£ A be an extension base. Then A is a strict extension base. That is, every type 
over A has a global strictly non-forking extension. 

• |Usv| (T any theory) Let p be a global type which is both an heir and non-forking over A. 
Then p is a global strictly non-forking extension of p\a- 

This allows taking strictly non-forking extensions over extension bases, and we will do this 
repeatedly. Note that by Fact 12. 1[ if M D A is a model, and p is a global type that does not 
fork over A, then p is invariant over M. Together with Fact 12.201 we can conclude that for every 
extension base A, and a tuple a, there is a strict Morley sequence over A starting with a (if p is a 
global strictly non-forking type containing tp (a /A), then find some model M D A and a conjugate 
(over A) q of p such that a |= o\m and define |= q\ua <i to get a strict Morley sequence). 

3. Basic properties 

Definition 3.1. Call an infinite sequence / a witness for a over A, if: 

(1) For all b £ I we have a =a b. 

(2) For any formula if (x, y) over A, if ip (x, a) divides over A, then ip(x, Iq) is inconsistent for 
every countable Iq Q I. 

Say that / is an indiscernible witness for a £ I over A if / is a witness over A, and it is indiscernible 
over A. 



2 There it is stated for strict non-forking sequences, but the proof there really uses Shelah's lemma and Lemma 
I2.19l as stated here. 
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Remark 3.2. Note that if / is a witness for some a over A, then it is a witness for every a £ I, and, 
in fact, for any a realizing the type of some (any) element of / over A. So we will often simply 
say "J is a witness over A", omitting a. 

Example 3.3. By Lemma \2. 191 strictly independent (and in particular strict Morley) sequences 
of tuples of the same type over A are witnesses over A. 

Observation 3.4. Let A be an extension base. If there exists a witness for b over A, which is 
indiscernible over Aa, then a ^ A b. 

Proof. Let I = (&,• 1 i < a;) be such a witness. If a J(^ A b, then (since forking = dividing over A) 
there is some formula (p (x, b) over A such that ip (a, b) holds and (p (x, b) divides over A. So, by 
definition, I witnesses it. But this is a contradiction — by indiscernibility over Aa, ip (a, bi) holds 
for all i < gj. □ 

The following Lemma is quite easy, but incredibly useful. In a sense it is an analogue of 
Observation 13.41 for J__ st . 

Lemma 3.5. Let A be an extension base. Suppose I = {a%\i < w) is a witness for a = oq over 
A. Then, if I b and I is indiscernible over Ab, then a b. 

Proof. It is enough to prove (recalling Lemma I2.12p that for any c, there is some c! =Ab c such 
that be' ^ A a and a be' . Let p (x) = tp (c/Ab). So it is enough to show that the following set 
is consistent: 

p{x) U {-iip (x, b, a) | cp € L (A) , cp (x, y, a) forks over A} 
U {->il> (a, b, x) | ij) 6 L (A) , -0 (y, 6, c) forks over A } 

Suppose not, then p(x) h <p(x,b,a) V tp (a,b,x) where tp(x,y,a) forks over A, and ijj(y,b,c) 
forks over A (recall that forking formulas form an ideal, that is, forking is preserved under finite 
disjunctions). Since forking = dividing we have that ip (x, y, a) and ip (y, b, c) actually divide over 
.4. 

Now, as I is a witness for a, it witnesses that ip [x, y, a) divides over A. Clearly, {ip (x, b, aj) | i < lo } 
is inconsistent. As I is indiscernible over Ab, it follows that p (x) h \J i<n ip (<Xj, b, x) for some n < lo. 
Take some d \= p (x) such that I ^ A be' . So for some i, the formula ip (a^, b, c') holds, so ip (y, b, c') 
does not divide over A, therefore neither does ip {y, b,c) — a contradiction. □ 

Remark 3.6. Both Observation 13.41 and Lemma 13.51 hold even when we weaken the assumption 
of indiscernibility by "having the same type". So, if A is an extension base, I = (ai\i < lj) is a 
witness for a = ag over A, I J^. . b, and all tuples in I have the same type over Ab, then a b. 



STRICT INDEPENDENCE IN DEPENDENT THEORIES 10 

As a corollary we answer the first question that motivated this paper. The following yields 
equivalence between strict non- for king and strict independence (for a 2-element set). It follows in 
particular that strict non-forking is symmetric. 

Theorem 3.7. The following are equivalent for tuples a, b and an extension base A: 

(2) (a, b) is a strictly independent set. 

(3) (b, a) is a ^-strictly independent sequence. 

(4) &1 S > 

Proof. By Lemma r2.18l (1) =^(2), and we already observed that (2) is equivalent to (3). So assume 
(a, b) is ^-strictly independent. By Fact 12. 201 there are strict Morley sequences /, J over A starting 
with a and b, respectively. By the assumption, without loss of generality, / is indiscernible over 
AJ , whereas J is indiscernible over Aa. 



By Observation 13.41 J ^ A a holds so we can apply Lemma 13.51 □ 

Corollary 3.8. (Symmetry of strict non-forking) Let A be an extension base. If b a then 
a i/J b. 

Corollary 3.9. 

(1) Suppose I = (fli\i < lj) is an indiscernible witness for ao = a over an extension base A. 
I f I l, A b an db^ A I, then a ^b. 

(2) Suppose C is an extension base and A is a set that has the property that for any finite 
a C A there is some indiscernible witness over C starting with a in A. Then, for any B, 
ifA^ c B andB^ c A then A ^B. 

Proof. (1) follows from Lemma l3.5l and by preservation of indiscernibility. (2) follows from (1). □ 

Claim 3.10. Suppose / is a sequence of length (|T| + \A\) + which is a witness over an extension 
base A. TheiJ^ for any a there is some b £ / such that a A b. 

Proof. If not, then for every b £ I, there is some formula ip^ (x, y) over A and such that <fb (a, b) 
holds and <fb (x, b) divides over A. We can find an infinite subset Iq of / such that ipb is constant 
for all b E Iq. Thus we have a contradiction to the fact that / is a witness. □ 

Corollary 3.11. Assume that I is a sequence of length (|T| + \A\) + which is a witness over an 
extension base A and that I a. Then for some b £ I , a J^, s b. 



■^Here and in the following corollary, for simplicity of the presentation we assume that a and b are finite tuples, 
but one can easily modify the assumptions to suit infinite tuples. 
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Proof. Let J be a countable strict Morley sequence over A starting with a, such that / ^ A J. By 
Claim |3~TU1 there is some b £ I such that J ^ A b. But in addition, b ^ A J. So by Corollary 13.91 
(1) we are done. □ 

Remark 3.12. If in Corollary 13 . 1 II we assume that / is an indiscernible witness over A, then it is 
enough to assume it has length |T| + , because then by "shrinking of indiscernibles" (see |She04| ). 
some end-segment of I is indiscernible over a A and we can use Lemma 13.51 and symmetry. 

We cannot expect full transitivity of J^ st in general, due to the following proposition, for which 
we recall: 

Definition 3.13. A type p G S(A) in a dependent theory T is called generically stable if some 
(equivalently, any) Morley sequence in p is an indiscernible set. 

Proposition 3.14. Suppose p is a type over an extension base A such that strict non-forking is 
transitive on realization of p, namely if B CD and C D then BC \^ A D where B, C and 
D are sets of realizations of p. Then p is generically stable and A\f = on realizations of p. 

Proof. By Fact 12.201 there is some global strictly non- forking (over A) type q which extends p. Let 
M D Abe some model. To show that p is generically stable, it is enough to show that for every n 
and every permutation a : n — > n, if a = (ai | i < n) |= q^ n '\M then a a = ( a o-(i) I * < n ) H Q \m- 
It is enough to show it for a = (i i + 1) where i + 1 < n. By induction, we may assume i = n — 2. 

Let (fli \ i < n+ 1) |= q^ n+1 ^\M- Since a n A\^ s . a <rl _ 2 a„_ 2 a„_iA/ , by transitivity and symme- 
try, we have a<„_ 2 a„a n _ 2 Af a n _i. By symmetry again, we have a„_i a<„_ 2 a„a n _ 2 Af. 
By Fact [^3 since a„a<„_ 2 = M a n - 2 a< n -2 (they both realize g^™ -1 ) «na n -ifl< n -2 =m 
a Il _ 2 a n _ia <Il _ 2 . Since the left hand side realizes q'™ -1 -' we are done. 

Now, to show that = J^ &t on realizations of p, recall that by |Usv09( Lemma 8.5], non-forking 
is symmetric on realizations of p. Now we can conclude by Theorem 13.71 and [Usv09[ Lemma 8.10] 
(or just by preservation of indiscernibility) . □ 

Corollary 3.15. (poor man's transitivity) Suppose A is an extension base. Ifb\, A a\, b <i2 
and a\ X.^ 6 «2 then ai a 2 . 

Proof. Apply Theorem 13.71 Let I, J be indiscernible sequences over A starting with ai,a 2 . As 
b J^^di, there is some /' =a I starting with a\ that is indiscernible over Ab, and in the same 
way, there is some J' =a J starting with a 2 and indiscernible over Ab. Since ai X.^ & fl 2 we may 
assume that J' are mutually indiscernible over Ab (this does not require Ab to be an extension 
base, by Lemma I2.18|) and in particular over A. □ 

The next proposition a strengthening of Lemma 13.51 under the stronger assumption of bounded 
alternation rank. 
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Definition 3.16. A theory has bounded alternation rank if for every n < uj there is some m < uj 
such that whenever tp (x, y) is a formula with lg (x) = n, the alternation rank of tp (x, y) is less 
than m, i.e. there is no indiscernible sequence (bi \ i < uj) such that |</j (x, bi) 1 < - mod 2 ^ | i < m + 1 1 
is consistent. 

Proposition 3.17. Assume T has bounded alternation rank, A an extension base. Assume that 
a is a tuple of length n and let m be the corresponding number from Definition \3.16\ Then, if 
b = (pi | i < l(m + 1) /2J } starts an indiscernible witness over A, bi =Aa bo for all i < \_(m + 1) /2J 
and b . a then bo a. 

Note that we cannot use the proof of Lemma 13.51 directly. 

Proof. By Lemma 13.51 (and Remark 13 . 6|) , it is enough to show that there is a witness / over A 
(not necessarily indiscernible) , starting with b, with all tuples in it having the same type over Aa, 
such that I a. So let / = (bi \ i < uj) be an indiscernible witness starting with b over A. Let 
p (x) = tp (I/A), and r (x) = tp (bo/Aa). What we need to show consistent is 

p (x) U {^ip {x, a) | tp (x, y) € L (A) , ip (x, a) divides over A} U r (xi) . 

Suppose it is not consistent. Then there is some formula ip (x, y) over A and k < uj such that 
tp (x, a) € r (x) and 

p (x) U {^V (S, a) \ ip (x, y) G L (A) , ip (x, a) divides over A} \- \J -><p (xi, a) . 

i<k 

Let I 1 = (bi\i S Q) be an A- indiscernible sequence containing /. As b J^a, we can, by left 
extension, assume that I' \^ a. Note that (b^k+i \ i < uj) \= p and independent from a over A, so 
for some i < k, —up (6_,, a) holds. Similarly, for every i < \_(m + 1) /2J there is some ji G (i, % + 1) 
such that -i</j (bj t ,a) holds, and there is such 6 Joo for joo > + 1) /2J . Since 95 (6j, a) holds for 
every i < |_(m + 1) /2J , this gives a contradiction to the choice of m. □ 

Remark 3.18. If T is dp-minimal (see e.g |Simll[ IOUlla| ). then by |KOUll| . it has bounded 
alternation rank (in fact, m = 2n + 1 in Definition 13. 16|) . Also note that in this case, if n = 1 
and A is a model M, we can replace " (bi \ i < 2) starts an indiscernible witness" by "61 60" 
(because then we can generate a strict Morley sequence starting with 60^1 )• 

4. ON WITNESSES AND STRICT MORLEY SEQUENCES. 

We begin with quite a nice characterization of indiscernible sequences which are witnesses over 
a given extension base C. First we need the following technical result: 

Proposition 4.1. Let A be any set. Suppose tp(x,y) G L (A) has alternation rank less than m, 
and let n = \_(m + 1) /2J . 
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(1) If I = {a,i\i < lu) is a Morley sequence over A such that a <n a n and if (x, a ) divides 
over A then {if (x, a{) \ i < n} is inconsistent. 

(2) If I = (014 \ i < u>) is an indiscernible sequence over A such that a^i A ai and ip(x,ag) 
divides over A then {if (x, at) \ i < uj } is inconsistent. 

Proof. (1) Suppose not. It is enough to show that 

{-itp (x, Qi) | i S E } U {tp (x, ai) | i G O } 

is consistent where O (E) is the set of odd (even) numbers smaller than m+1. 

If not, then, letting Ei = {if (x, ai) \ i G E } and E2 = {</? {x, ai) \ i G O }, we get that E2 \= V 
Let So C Ei be minimal such that E2 \= V ^o- Assume that Eo is not empty, and let ig G E be 
minimal such that <p (x, ai ) G Eq. Let J = O U E > i a . By assumption, {a^ | i G O<i } \, A aj , and 
since / is a Morley sequence, by transitivity we have {c^ | i G J} J__,^ ai . 

Since <f(x,ai ) divides over A, it also divides over A\J {ai \i G J} f Claim |2~5|) , so there is an 
indiscernible sequence (bj j < uj ) with b = dj that witnesses this. By indiscernibility, for all 
j < uj we have 

E 2 h cp(x,bj) v\/ Zo\{if(x,a io )} . 

But then E2 h V (Eo\ {ip (x, Oj)}), contradicting the minimality of Eo. 
So Eo is empty, i.e. E2 h _L, contradicting our assumption. 

(2) is similar (and easier). □ 

Remark 4.2. One can extract another argument for this proposition from |She091 proof of Claim 
5.19], assuming that T is extensible: 

Suppose c N {ip (x, \ i < n}, and let c' be such that c' =Aao c an< ^ c ' a ^ where oq = 
{at I i G O}. In particular ip(c',ai) holds for i G O. If i G -E, then by transitivity and the 
assumption, c'ao S^ A ai, so ->ip(c',ai) holds. 

Now it is easy to deduce: 

Theorem 4.3. (Characterization of indiscernible witnesses). Let C be an extension base, I = (a^) 
an indiscernible sequence over C . Then I is a witness over C if and only if for every i we have 
a^ ±, c a t . 

Proof. First, assume / is a witness, but for some i we have a^i X, c a i- We may assume that 
I = (a q \q G Q). Since forking = dividing over C, there is a formula if (x, y) G L (C) such that 
if (x, ai) divides over C and for some a — aj 1 . . . a Jfc from J, C \= (p (a,at). Enumerate a such that 
ji < 32 < ■ ■ ■ < je < i < ji+i < ■ ■ ■ < jk (it is possible that ft = —00 or = +00). Then since 



STRICT INDEPENDENCE IN DEPENDENT THEORIES 14 

I is a witness, by indiscernibility we have that (a g \ q £ witnesses dividing of tp (a;, a.;) ; 

however, by indiscernibility again, <£ \= ip (a, a q ) for all q £ (jtji+i), a contradiction. 

The converse follows from Proposition 14.11 □ 

Remark 4.4. By Example 13.31 strict Morley sequences are witnesses over any set. The proof uses 
Kim's and Shelah's Lemmas. But over an extension base, using Theorem 14.31 the proof is much 
easier. Indeed, if / = (at \ i < u) ) is a strict Morley sequence over an extension base A, then by 
transitivity and symmetry it is easy to see that a^i A\^ A di- In fact, one does not need Corollary 
13.81 just that a<i J^, a^, which follows from the definition of strict non-forking. 

Another conclusion of Lemma 13.51 is the following characterization of strict Morley sequences 
among Morley sequences: 

Corollary 4.5. Let C be an extension base. A Morley sequence I — (a^ \i < lo) is a strict Morley 
sequence over C iff it is a witness over C . 

Proof. We already know that strict Morley sequences are witnesses. Conversely, by transitivity, 
a >i J^ c a <i- This means that (aj \j > i) is a witness which is indiscernible over (aj \j < i). By 
Lemma 13.51 we are done. □ 

As a corollary of the proof, we obtain a surprising fact: a two-way Morley sequence is strict 
Morley (even totally strict): 

Corollary 4.6. For an extension base A and an A- indiscernible sequence I = (a^ \ i < lo) the 
following are equivalent: 

(1) I is a two-way independent sequence over A (i.e. a>i A a <i an d a <i X^ A a >i)- 

(2) / is totally strict. 

Going back to Example I2.14[ it is easy to see that every A-indiscernible increasing sequence of 
singletons / = (at \ i < uj } is Morley (because every set is an extension base, and some increasing 
Morley sequence over A exists and all such sequences have the same type over A). Analogously, 
this is true for decreasing sequences as well, so / is two-way independent over A. 

Here we present an example (due to Pierre Simon) of a strict Morley sequence which is not 
totally strict. The condition above is, therefore, not a characterization of strict Morley sequences. 

Example 4.7. Let T be the theory of dense trees in the language <,A where A is the meet 
function. This theory is the model completion of the theory of trees. It is w-categorical and has 
elimination of quantifiers. 

Note that there are only five types of non-constant indiscernible sequences in this theory: 
increasing, decreasing (a n ^a n +i), increasing / decreasing comb (a n+ 2 A a n +i^a n +\ A a n ) and 
flower (a„ + i A a„ = a n+1 A a n+2 ). 
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Let M be a countable model containing the tree 2 <u . One of the branches, say 77 in 2" does 
not have a point above it in M. Let p (x) be the type {x > r\ \ i \ i < w }. Note that this already 
determines a complete type over M, Let q be a global strictly non-forking extension, then q^ 2 > is 
not strictly non- for king: 

Assume not, and let (at) o^Im- Then it is an indiscernible sequence. Now, since the 
formulas x > ao and x > ao A ai divide over M, it follows that the sequence of pairs cannot be 
strictly non- forking. 

Let us take another look at theories with bounded alternation rank. 

Corollary 4.8. Suppose T has bounded alternation rank, and A is an extension base. Suppose that 
if (x, y) £ L (A), x is a tuple of length n, and let m be as in Definition \3.1b\ Suppose {en \ i < u>) is 
a Morley sequence such that a<fc where k = \_(m + 1) /2J . Then, if ip (x, ao) forks (divides) 

over A, then {ip (x, a{) \ i < k} is inconsistent. 

In particular, by |KOUll| . in dp-minimal theories, m = 2n + 1. so k — n + 1. 

Remark 4.9. In a general dependent theory, it is known by [HPllj that if a, b \= p G S (£) and p 
does not fork over A then a and b have the same Lascar strong type iff there is an indiscernible 
sequence c over A such that ac and be are both indiscernible over A. In fact, if a 6 and a and 
b have the same Lascar strong type over A, then (6, a) starts a Morley sequence over A. Indeed, 
let M be some model containing A such that a ^ A bM, and let p G S ((£) be a global non- forking 
extension of tp (a /Mb). So p is invariant over M, and both a = (a» | i < 10) (= p^°' \i\tab an d a ^ a 
are indiscernible over M. Since pM does not fork over A, it follows from Fact 12.11 that aa =a ba, 
so both are indiscernible over A. But aoai =m aa\ =a ba± =m ba and we are done. 

From this we get: 

Corollary 4.10. In the context of Corollary \4-8\ if T is dp-minimal, n = 1, ao^^ai and 
ai J^^ao, <p(x, ao) /orfcs over A, and ao and a\ have the same Lascar strong type over A, then 
{ip (x, ao) , f (x, ai)} is inconsistent. 

5. On types related to generically stable types. 

The following notions arises when studying extensions of "special" (e.g., generically stable) 
types: 

Definition 5.1. We say that a type p € S (A) is co-dominated (over A) by a type q € S (A) 
if there are a, 6 realizing p, g respectively such that whenever c J__,^ 6 , we also have c a. We 
denote this by p <s A q or simply by p <* q , when A is clear from the context. To specify a and b 
we write a <* 6. 
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Recall that a type p G S(A) is dominated by q G S(A) (p < g) if there are a, & realizing p, 5 
respectively such that whenever b . c , we also have a J^^c. It was shown in [OUllbj that if q 
is generically stable and poq, then p is also generically stable. In this section we investigate (using 
the techniques developed earlier in the paper) types co-dominated by generically stable types. 

Theorem 5.2. Let A be an extension base. Suppose p G S(A) is generically stable, q<* A p , then: 
any Morley sequence in q over A is in fact a strict Morley sequence. 

Proof. To simplify the notation, assume A = 0. Suppose (bi \i < lo) is a Morley sequence in q. By 
Corollary [131 it is enough to show that b^ bi for all i. 

Claim. There exists (aj | i < uj ) such that 

• a,i\=p 

• {aibi i < lj) is a non-forking sequence, 

• atbi = ajbj for all and, most importantly, 

• bi <* a,. 

Proof. For i < u), we define Ii = (^a{ \j < i^ that satisfy the conditions for 6<i, and such that if 
i < i' then b^Ii = &<jii' f i. 

For i = 0, there is nothing to define. 

For i = 1, let a? |= p be such that bo <* a±. 

For i > 1, let I[ =b <t Ii be such that bi b<il-. Now, by left extension (Corollary 12.9ft . find 
some a\ +1 such that a\b$ = a\ +1 bi and o| +1 6, J^, Z£&<i- So letting 7j + i = | j < tV we are 

done. 

Now use compactness to finish: find (aj |z < w} such that a<ib<i = for all i < w. □ 

Since we can find a sequence (aj&j) satisfying the requirements of the claim above of any length, 
we can use Erdos-Rado to find one which is also indiscernible (of course, the sequence (pi) will 
now change, but we are keeping its type, which is all that is important). 
Now assume that the order type of the sequence (aj&j) is (Q, <). 

Note that I = (a, | i G Q ) is a Morley sequence in p, so (since p is generically stable) it is an 
indiscernible set. 

Recall that we are trying to show that b^i J_, bi for all i. Assume that b^a bi, then by co- 
dominance, b^i ai. By symmetry for generically stable types |Usv09[ Lemma 8.5], <Xj b-a. 
Hence there is a formula ip(ai,b^i) that shows it (i.e. ip(x,b^i) divides). Write this formula as 
if (ai, &<,:_£, b >i+E ) for some e G Q small enough. By indiscernibility, tp (aj, b <i _ E , b >i+E ) holds for 
all j G (i — e, i + e). Since I is an indiscernible set, and T is dependent, ip (aj, 6<j- e , &>j+ e ) for 
almost all (i.e. except finitely many) j G Q. But 6>j+ e is bounded, i.e. it is in fact contained in 
&<j> for some i' G Q. So for some j > i', aj b<i' - a contradiction. □ 
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Corollary 5.3. Suppose A is an extension base, p,q S S (A), q<\* p and p is generically stable. 

Then: for any b, if a J__, A b and a \= q then a 5. In particular, forking is symmetric for 
realizations of q [caution! not necessarily for tuples of realizations]. 

Proof. Suppose a ^ A b. Then let p be a global non- forking type extending tp (a/ Ab). Generate a 
Morley sequence / starting with a using p, so / is indiscernible over Ab, but also I b. As / is a 
strict Morley sequence by the previous theorem, it follows that a J^ st b by Lemma T3. 5 1 □ 

Remark 5.4. If the following occurs: for any b, if 6 a and a \= q then a J_, then q is 
generically stable: 

Let (fli | i < uj) be a Morley sequence in q. Then by transitivity and symmetry, a\ J_, A 0^2, so 
ai<2o =a a\a2 =a ao a i- A similar argument shows that this is an indiscernible set. 

Example 5.5. Let T be the theory of a dense linear order, and let q be the type of a singleton 
over the empty set. It is easy to see that q satisfies the conclusions of both Theorem 15.21 and 
Corollary |5.3l So none of these conditions imply generic stability. 

Example 5.6. (due to Pierre Simon) Let L = {<, E} and T be the theory of a dense linear order 
with an equivalence relation with dense classes. Let p be the type in T oq over of any E'-class. 
Then p is generically stable. Let q be the type of any element in the home sort. Then q <* p as 
witnessed by taking a and a/E for some a. But q is not generically stable. 

Example 5.7. It is possible to modify this example to have that q is itself an extension of a 
generically stable type. The idea is to add another equivalence relation E' which is a coarsening 
of E, and the order relation only applies to £"-equivalent elements. Then, the type of any element 
a in the home sort is generically stable, but if a'E'a then tp (a'/a) is no longer generically stable, 
but it is still co-dominated by the type of its i5-class in T° q over a. 

Example 5.8. One can even construct an example where q is a forking (not generically stable) 
extension of a generically stable type p' , such that q is co-dominated by the non- forking (hence 
generically stable) extension of p' . Let L = {<, E%, E2] and let T be the model completion of the 
following universal theory: 

• Ei and E2 are equivalence relations. 

• < is a partial order. 

• If x < y then xE\y, and < is a linear order on each E'l-class. 

This theory has the amalgamation property and the joint embedding property, hence the model 
completion exists and has elimination of quantifiers (see |Hod931 Theorem 7.4.1]). Note that every 
set is an extension base. Let M \= T and a € M. Then it is easy to see that tp (a/0) is generically 
stable. Let b realize the (unique) non- forking extension (hence generically stable) of tp(a/0) over 
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a, and let p = tp(b/a). Let a' be such that a'E^a and a'E 2 b (so -i(a'Eib) and -> (a'^o)). Let 
g = tp (a'/a). Then g is not generically stable, but a' <* fo: 

Suppose c ^ a b, and we need to show that c J^^a'. By quantifier elimination we may assume 
that c is a singleton. There is only one possible reason that c a ' : cE%a! . But since a! E 2 b and 
c I b this does not hold. 

6. Strict notions of weight 

During a talk by the second author on an early version of this paper, Anand Pillay asked 
whether there is a notion of weight, based on notions of forking discussed here, that characterizes 
strong dependence. In this section we confirm that this is indeed the case. Furthermore, we isolate 
notions of weight based on strict independence that characterize dependence, strong dependence, 
and the tree property of the second kind. 

We recall the relevant definitions: 

Definition 6.1. A theory has the tree 'property of the second kind if there is a formula tp (x,y), 
k < u) and an array (a^j \ < w) such that: 

• All rows are fc-inconsistent: for all i, {tp (x, aij) \ j <lu} is fc-inconsistent (every fc-subset 
is inconsistent). 

• All vertical paths are consistent: for all r\ : u) — > oj, {tp (x, a,^)) i < w } is consistent. 
A theory is NTP2 if it does not have the tree property of the second kind. 

Note that dependent theories are NTP2. 

Definition 6.2. We say that tp (a/ Ah) is strictly invariant over A (we write a b) if there is a 
global extension p of tp (a/Ab) which is Lascar invariant over A (i.e. does not strongly split over 
A), and for any B D Ab, if c (= p\s then tp (B/Ac) does not divide over A. 

We can define a strictly invariant sequence and strictly invariant Morley sequences using J^ 1 ^ 
instead of J^' . The proof of Shelah's Lemma [2.181 goes through and so if J = (flj | i < A) is a 
strictly invariant sequence over a set A, then it is strictly independent. 

Definition 6.3. A theory is strongly dependent if there is no sequence of formulas (ipi (x,y) \i < lu) 
and an array (flij \ < uj) such that for every 77 : uj — > w, the following set is consistent 

{f{x,ai tJ ) v( - %)=:i \ i,j<u}. 

Where ip 1 = <p and (p° = -up. 

Lemma 6.4. Ifp is a global A invariant type and M ~D A is \ A\ + saturated, thenp is an heir over 
M. In this case, p is strictly invariant over M. In particular, a Morley sequence that p generates 
over M is totally strict. 
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Proof. Suppose ip(x,c,m) G p for m G M. Let c! =Am c be in M. Then (p(x,c',m) G p by 
invariance over A, and we are done by Fact 12.201 □ 

In the following definition, is any notion of independence, but we think of it as being A\J , 
^ d , J^. s or J_/, where means that tp(a/bA) does not strongly split over A and a A\J A b 

means that tp(a/bA) has a global Lascar invariant extension over A. By Fact 12. l( when T is 
dependent, J_/ = J/. 

Definition 6.5. We say that p G S (B) has J_, pre-weight at least a, if there is a B-strictly 
independent set {a^ | i < a} and a |= p such that a J(^ B ai for all i. So we say that it has pre- 
weight < a if it is not the case that it has pre-weight at least a. 

Theorem 6.6. 

(1) T is NTP2 iff all types have \^ d pre-weight < \T\ + iff all types over models have \J / 
\J l pre-weight < \T\ + . 

(2) T is dependent iff all types have J^ s pre-weight < \T\ + iff all types over models have 
vLV 'J/ pre-weight < \T\ + . 

(3) T is strongly dependent iff all types have J^ s pre-weight < Ko iff all types over models 
have J_/ / J^ s pre-weight < K . 

Proof. (1) Let T is NTP 2 , pE S (B). If it has ± d pre-weight > |T| + , then there is a B-strictly 
independent set i < \T\ + X and a \= p such that a JJ^ai for all i. So for each i there is 
a formula ipi (x,y) over B such that cpi (x,at) divides over B. We may assume that for i < cj, 
</?i = and this is a contradiction to Lemma 12 . 1 91 which also applies in NTP2 theories. Since over 
models, forking equals dividing, we are done. 

On the other hand, suppose T is not NTP2, i.e. it has the tree property of the second kind for 
some formula up (x, y). So there is an array (aij \ i,j<u), such that it is k inconsistent and each 
vertical path is consistent. We may assume by Ramsey and compactness that the rows are mutually 
indiscernible and that, the depth of the array is \T\ + . For i < \T\ + , let Ai = {ai j \j < u>}, and pi 
a global co-heir over Ai containing {x ^ aij \j < cj}. Let A = U;<|t|+ ^ an( ^ M D A some |^4| + 
saturated model. 



Let bij be generated by bi j \= Pi\Mb t <j b <i - So we have an array (bij i < \T\ ,j<ujj. It 
is easy to see that (bij i < \T\ + ,j < cj^ still witnesses the tree property of the second kind for 
cp. The first column ^&i,o i < \T\ + ^ is a strictly invariant sequence over M , by choice of pi and 
Lemma [6.41 Let a \= ^tp(x,bi.o) i < \T\ + X, so p = tp(a/M) has \^ d pre-weight at least \T\ + 
and we are done. 
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Note that also that in the proof, the sequence of infinite tuples | (bij \j<u) i < \T\ + j is itself 
strictly invariant, because p^ is A-invariant. Since each such tuple is an indiscernible sequence 
this means that p has J^ s pre- weight at least |T| + as well. 

(2) Suppose T is dependent. So it is also NTP 2 . By Fact 12. 11 and since forking = dividing over 
models, (1) implies left to right. 

Conversely, assume all types over models have pre- weight < |T| + . If T is not dependent then 



there is a formula ip (x,y) and an array of mutually indiscernible sequences 



1 -j 



i < \T\ + ,j<cj 



such that the set |<£> (x, a^o) A -up {x, <Zi,i) i < \T\ + | is consistent . Now apply the same proof 

(2) 

as (1), and note that since p\ is also A invariant, the sequence of pairs (fr^o, is also strictly 
invariant. 

(3) Suppose T is strongly dependent. If p e S (B) has ^ s pre-weight at least Ho, then we 
can construct an array of mutually indiscernible sequences over B, (flij \ < lu) and such that 
{pi (x, <iifi) A -"Pi (x, a-i,i) I i < uj} is consistent: 

There is some a (= p and a strictly independent set of pairs {(a^Oj o-i.i) \ i < w } over B such that 
each pair starts an indiscernible sequence over B and (p (a, a^o) A —tip (a, a^i) holds. By definition 
of strict independence, there are _B-mutually indiscernible sequences Ii = (Jj^f ''^j' 1 ) 1 3 < w ^ (of 
pairs) starting with (<Xi t o,a^i). By dependence, /. . .tf- ,^ 1 . . .\ are also mutually indiscernible 
over B (if not one can easily find infinite alternation). 

Since T is dependent this is a contradiction to strong dependence (for ipi in the definition, take 
ipi {x, y, z) = pi {x, y) A -npi {x, z)). By Fact 12. 1( and since forking = dividing over models, left to 
right holds. 

Conversely, assume all types over models have ^ S pre-weight < Ho, and proceed as in (2). □ 

Remark 6.7. One can change the definition of weight so that instead of {a^} being a strictly 
independent set, it would be a strictly invariant sequence. The theorem would go through with 
essentially the same proof. 

Remark 6.8. Clause (1) in the proposition above, as well as its proof, are similar to |Chel2|, 
Theorem 36], but were done independently. 

7. Independent theories 

Throughout this paper, except Section |6l we assumed that T was a dependent theory. Some 
of the results presented do not actually require this assumption. Most importantly, Lemma 13.51 
works in any theory in which forking = dividing over extension bases, e.g. NTP2 theories. We 
will now use this fact to show that strict non-forking is symmetric for elements of a strict Morley 
sequence in a subclass of NTP 2 , namely the class of resilient theories. 
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Resilient theories were introduced recently, in |YC12| (after the present paper was essentially 
completely finished). After learning of this definition, we realized that some of our results gener- 
alize easily to this bigger class, and decided to include this here. 

Definition 7.1. A theory T is called resilient if for any indiscernible sequence, I = (a* \ i £ Z) 
and formula ip (x, y), if ip (x, do) divides over a^Oj then ip (x, I) is inconsistent. 

Fact 7.2. |YC12| Simple and dependent theories are resilient. Resilient theories are NTP2. 

In fact, implicit in our proof of Proposition ^. H is the proof that dependent theories are resilient. 
The most important property of resilient theories for us is: 

Lemma 7.3. Theorem \4-3\ holds for resilient theories over extension bases. 

Proof. Suppose A is an extension base, / = (aj | i £ I) an A- indiscernible sequence such that for 
every i we have a^i J_^eii. Then, if <p{x,y) is over A and <p>(x, ai) divides over A for some i, 
then it also divides over Aa-a by Fact 12.41 By definition of resilience, this means that <p (x, I) is 
inconsistent. This proves that J is a witness. 

The other direction is exactly the same as in the proof of Theorem 14. 31 □ 

Theorem 7.4. Assume that T is resilient, and A is an extension base. Then: 

(1) Strict Morley sequences over A are witnesses. 

(2) Morley sequences which are witnesses over A are strict Morley. 

(3) If I = (<2j \ i <lo) is a strict Morley sequence then for any i , Oj a>i+i ft- e - strict 
non-forking is symmetric for elements from I). 

Proof. The proof of (1) is the same as Remark 14.41 (using Lemma ITT3")) . 

(2) follows from Lemma l3~5l exactly as in Corollary [531 

(3) Expand I to order type Z. Then ao a<o- So a<o J_, . ao- But a<o is an Aao-indiscernible 
witness over A by (1). So by Lemma [3~5l a_i ao- □ 

For general NTP2 we get a weak form of symmetry (that implies the one we have for dependent 
theories) : 

Theorem 7.5. (NTP2J If a b for an extension base A, then b a. 

Proof. Let J be a strictly invariant sequence starting with 6, indiscernible over A. Then / is 
a witness. We may assume that a I. Since strict invariance preserves indiscernibility, / is 
indiscernible over a. By definition, I a. Lemma 13.51 implies that b a. □ 

Let us conclude with a remark on simple theories: 
Theorem 7.6. Strict non-forking equals forking iff T is simple. 
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Proof. Lemma 12.121 holds in any theory. If T is simple, then non- forking is symmetric, and hence 
by that lemma, equals strict non-forking. On the other hand, if T is not simple, then the proof of 



WagOO Proposition 2.3.8] gives some a, b, A such that a . b and b jf" a, so strict non-forking 



does not equal non-forking. □ 

Note that by Theorem 17.41 (1) and Theorem 17.61 Kim's lemma in the version that states that 
strict Morley sequences are witnesses over extension bases is indeed a generalization of Kim's 
lemma for simple theories. Also note that by |CK12| . in NTP 2 theories every extension base is an 
J_/ 4 -extension base (and in simple theories every set is an extension base). 

8. Problems 

Problem 8.1. Is it the case that given a model M and tuples a, b , we have a J!* b if and only 



if a X M b and b -L M a 7 



Problem 8.2. Are all witnesses strictly independent? This seems a bit too strong, but perhaps 
with some more assumptions this becomes true. Note that by Lemma 13.51 and Theorem l4.3[ if (a,) 
is an indiscernible witness over an extension base A, then for any i ^ j, cii dj, so any pair is 
strictly independent. 

Problem 8.3. Theorem 13.71 means that over extension bases strict independence for two elements 
(tuples) is the same as strict non-forking. It is not so clear what could be the appropriate analogue 
of this results for an arbitrary set of tuples. 

Problem 8.4. Is strict non-forking symmetric in NTP2 theories? Resilient theories? 
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